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We prove the finiteness of the Zsigmondy set associated to the critical orbit of 
f(z) = z d + c for rational values of c by uniformly bounding the size of the Zsigmondy 
set for all c £ Q and all d > 2. We prove further that there exists an effectively 
computable bound M(c) on the largest element of the Zsigmondy set, and that under 
mild additional hypotheses on c, we have M(c) < 3. 






in 
in 
in 

(N 



Abstract 



1 Introduction 



The Zsigmondy set of a sequence {a ra } of integers is the set of indices n for which {a n } fails 
to be divisible by a primitive prime divisor, i.e., n is in the Zsigmondy set if for every prime 



dividing a n , there exists 1 < k < n such that p | Ofc. The notion of a Zsigmondy set origi- 
nated from a theorem of Bang [I] and Zsigmondy [21) characterizing the Zsigmondy set of 
the sequence {a n — b n } for coprime integers a > b > 0. This type of result was then extended 
to the setting of Lucas sequences [3] , [15] , elliptic divisibility sequences [16] , and sequences 
associated to the iteration of rational functions [5]. In [5], Ingram and Silverman proved 
that the Zsigmondy set of a sequence associated to iteration of certain rational functions 
is finite. Rice [T3] has proved the finiteness of the Zsigmondy set associated to the critical 
orbit of f(z) = z + c for any c G Z, and Doerksen and Haensch 5 explicitly characterized 
the Zsigmondy set in this case. 

In this article, we study the Zsigmondy set of the critical orbit of z d + c for c e Q. 
Supposing that c = ^ in lowest terms, the nth iterate of can by induction be written 



no) = ^h 

for some integer a n coprime to b. Consequently, one sees that the critical orbit is infinite 
unless c £ {0,-1,-2}. In this paper, we resolve the question of the finiteness of the 
Zsigmondy set, which we denote by Z(f, 0), finding a bound on the size of the Zsigmondy 
set which is uniform in both d and c: 

Theorem 1.1. Let f(z) = z d + c and c £ Q such that the critical orbit is infinite. Then 
#Z(/,0)<23. 

The heart of this result is Mahler's 12 refinement of Thue's precursor [19] to Roth's 
theorem on rational approximations of dth roots of integers. Utilizing the rapid growth of 
the denominator of /™(0), the existence of multiple sufficiently large elements of the Zsig- 
mondy set would give multiple extremely good rational approximates to a certain algebraic 
integer, contradicting Mahler's result. We also use a result of Bennett and Bugeaud [2] 
on approximation of quadratic irrationals to establish the existence of an effective (though 
non-uniform) bound on the largest element of Z(f,0): 

Theorem 1.2. Suppose c £ Q, and f(z) = z +c such that the critical orbit is infinite. Then 
there exists an effectively computable constant M(c) such that for all n > M{c), n (fc Z{f, 0). 

Though the proof of Theorem 11.21 generally yields large values of M(c), it is the case that 
with various additional assumptions, M(c) is quite small. Namely, we have the following 
bounds: 

Theorem 1.3. Let f(z) = z d + c with d > 2 and c = £ £ Q in lowest terms. If d is odd, 
or d is even and c $ (— 2<»-i, —1), then we can take M(c) = 2. Further, Z(f, 0) is empty 
unless d = 2 and a + b = ±1, or c = ±1. 

Even in the case when d is even and c £ (— 2 3TrT , —1), one can provide a lower bound 
for the recurrence of for parameters c which are not too close to any parameter with 
finite critical orbit. We do this when d — 2, considering c as a complex parameter for 
f c {z) = z 2 + c. In particular, given n > 1, fix p n > 0, and define D(n,p n ) to be the set of 



complex parameters c such that lies in an attracting basin of a complex number a with 
exact period n satisfying |(/™)'(a)| < p n . 

Theorem 1.4. Define D(n,p n ) as above with p n = min{i, 2 l_. A }. Write 

S:=C- \jD(n,p n ). 

n£N 

Then for all c = j- G S , writing f{z) = z 2 + c. we can take M(c) = 3. 

The layout of this paper is as follows: in Section [2] we establish preliminary lemmas 
which allow an arithmetic characterization of n £ Z(f,0); in particular, n € Z(f,0) pro- 
vides an upper bound on size of the numerator of /"(0). Section [3] contains the proof of 
Theorem ll.il utilizing a result of Mahler to make effective the general notion that an iterate 
/™(0) with small numerator will yield a rational approximate to the dth root of c which is 
too good. The existence of an effective bound M(c) is established in Section @] using the 
same idea, and Theorem 11.31 is established in Section [3] via the theory of canonical heights. 
In Section [51 Theorem 11.41 is proved, using de Branges' theorem to find a lower bound for 
the numerator of |/ n (c)| for those values of c which are not too close to centers of hyperbolic 
components of the Mandelbrot set, obstructing n G Z(f,0) for n > 3. 

Related Questions. Though in the interest of length we have restricted ourselves to 
the rational case, the majority of these results have immediate analogues if we allow c to be 
an algebraic number, and ask about the prime ideal divisors of the numerators of the ideals 
generated by the iterates of 0. Again it is not hard to show that M(c) = 2 in the integral 
case, but the non-integral case requires more machinery. An application of quantitative 
Roth's theorem results such as [TB] will yield a bound on the size of the Zsigmondy set in 
this case, generalizing Theorem ll.il though the bound will no longer be uniform in d. The 
non-recurrence statements of Theorem ll.3l and ll.4l are independent of choice of archimedean 
norm, and so can also be applied to compute M{c) in these cases. 

Zsigmondy questions of this sort also connect to broader problems in number theory and 
arithmetic dynamics. Recently, Gratton, Nguyen, and Tucker have shown (personal commu- 
nication) that the abc conjecture implies a finite Zsigmondy set for the numerator sequence 
of any infinite orbit under rational iteration. Silverman and Voloch have shown |18j that 



the Zsigmondy result of [5] can be used to prove that there is no dynamical Brauer-Manin 
obstruction for dimension subvarieties under morphisms tfi : F 1 (AT) — > T l (K) of degree 
at least 2, while Faber and Voloch have utilized the Zsigmondy result of [5] in studying 
non-archimedean convergence of Newton's method [TJ. 

Another related area of interest is the question of the density of prime divisors of the 
critical orbit. Jones [TU] has shown that for d = 2, when c e Z is critically infinite, the 
density of primes p dividing some element of the critical orbit is 0. This is in spite of the 
result of [5] that for each n > 3 we have a primitive prime divisor, so one could ask whether 
we have the same phenomenon for ceQ. Similarly, one can ask Zsigmondy questions about 
other sequences related to dynamical systems, and Faber and Granville [B] have proven 
(barring an obvious obstruction) that for any fixed A £ N and any <fi <E Q(z), the sequences 
of numerators of differences cf> n+A (x) — cf> n (x) have finite Zsigmondy set for any point x £ Q 
with infinite forward orbit. 



2 Preliminary Results. 

Throughout we write f(z) = z + c, where d > 2 and c = | £ Q in lowest terms, choosing 
b positive. 

Observation 2.1. With the above notation, the nth iterate /™(0) is written in lowest terms 
as 

for some a n £ Z\ {0} coprime to b. Consequently, the critical orbit is infinite for all b > 2. 

We define the Zsigmondy set associated to /, Z(f,0), to be the set of indices n > 2 
such that a n has no primitive prime divisor; i.e., for all primes p dividing a n , there exists 
1 < k < n with p | dfc. 

The case c £ Z has been treated in [5], rephrased here in our notation: 



Proposition 2.2. [Doerksen-Haensch] Suppose f(z) = z d + c wii/i d > 2 and c G Z swc/i 
i/iai i/ie critical orbit is infinite. Then n € Z(f,0) => n < 2, anrf -Z(/, 0) is empty unless 
c=±l. 

Our methods are different than those used in [5] and in fact will utilize the rapid growth 
of the denominators of the forward orbit. Since Proposition 12.21 implies Theorems 1 1 . 1 1 [TT21 
11.31 and 11.41 for integral values of c, we assume throughout that b > 2. 

In this section, we quantify the statement n € Z(f,0). To begin, we note that the 
sequence {a n } forms a rigid divisibility sequence: 

Lemma 2.3. Let f(z) be as above. Suppose p is a prime which divides some element of the 
sequence {a n }, and let k(p) > 1 be the minimal natural number such that ord p (o,fc( p )) > 0. 
Then for every n € N, we have 

ord p (a fc(p) ), ifk(p) \ n 
ord p (a n ) = < 

I 0, else. 

Proof. Write k = k(p). Since p divides a/t, p does not divide b, so ord p (a„) = ord p (/™(0)) 
for all n € N. For n > 1, let g n (z) be the polynomial defined by f n (z) = zg n (z) + / n (0). 
Note 5 „(0) = (/ n )'(0) = for all n. 

Suppose that k \ n; write n = mk with m £ N. We have: 

/ mfe (0) = /('»-!) fc + fc (o) = /(™-!) fc (o) . g k (f {m ~ 1)k (0)) + / fc (0); 

assuming inductively that ord p (/^ m_1 ^(0)) = ord p (afe), <?fc(0) = implies that ord p (/ n (0)) = 
ord p (/ fc (0)) = ord p (a fe ). 

Now suppose that k does not divide n. Write n = qk + r with < r < k, noting that by 
definition of k, ord p (/ r (0)) = 0. Then we have 

no) = f qk+r {Q) = f qk (o)gAf qk m + r(o); 

since ord p (/' ?fc (0)) > 0, ord p (/ n (0)) = as desired. □ 



Corollary 2.4. Suppose that n G N such that a n has no primitive prime divisor, i.e. 
n£ Z(f,0). Then 

a n | J| a f' 
i 

where the product is taken over all distinct primes q which divide n. 

Proof. Suppose p is a prime dividing a n . Let k be minimal such that p | afe. Since p is not a 
primitive divisor, k < n, and by the lemma, k divides n. Thus k divides — for some prime 
q dividing n; but by the lemma, ord p (a„) = ord p (afe) = ordp(an). Taking the product over 
all p yields the corollary. □ 

Taking absolute values and logarithms, we immediately have the following inequality 
which will provide the starting point of all effective computations: 

Corollary 2.5. Suppose that a n has no primitive prime divisor. Then 

log|a„|<^log|a ? |; (1) 

i 
consequently, 

log |f (0)| + dJ 1 - 1 \ogb< ^(log |/f (0)| + d? - 1 log 6). (2) 

i 

where the sum is taken (without multiplicity) over the primes q which divide n. 

Because we seek to derive a contradiction from the above inequalities, it is convenient 
to treat the n = 2 case separately. By definition, 

2 _ a d a _a d + ab^ 1 _ a{a d - 1 + b^ 1 ) 
J (°) - I'd + J, - 55 - l~d • 

Thus 2 e Z(f, 0) if and only if o.^^ 1 + fe^^ 1 = ±1; since b > 2 and a ^ 0, this holds if and 
only if d = 2 and a = — (b ± 1). Therefore we conclude the following: 

Proposition 2.6. For any c = % € Q\Z, 2 e Z(f,0) if and only if d = 2 and a = -(6±1). 

Remark 2.7. Note then that c > implies 2 ^ •£(/, 0). 



3 Bounding #Z(/,0) 

In this section we prove Theorem 11.11 which provides a uniform bound on the size of the 

Zsigmondy set for any value of c <E Q. Since the result of Theorem 11.11 is superseded by 

that of Theorem 11.31 if applicable, we will assume that the hypotheses of Theorem 11.31 do 

not apply; namely, that we have d even and c £ (— 2 3=T , —1) (see Section [5] for the proof of 

Theorem II. 3p . Our goal is to use inequality ([2]), for which we require both upper and lower 

bounds on |/™(0)|. Our assumption on c yields a strong upper bound via induction: 

i 
Lemma 3.1. Suppose d is even and ~2 d - 1 < c < — 1. Then we have 

lf(0)|<|c| 
for all n > 1 . 

Thus supposing that n £ Z(f,0), inequality ((2]) implies 

log|/"(0)|+d"" 1 log6<a;(n)log|c|+^dt- 1 log&, 

9 

where we define w(n) to be the number of distinct prime factors of n. Since a version of the 
above inequality will be used many times in this paper, it is worth noting that we have the 
following coarse bounds: 

Sd(n) < d% log 2 (n), w(n) < log 2 (n), 

since each prime factor of n is bounded below by 2. 

To use this inequality to bound n, we require a lower bound on |/ n (0)| that is reasonably 
better than b~ d 



3.1 x d + c irreducible 



over 



Assumption. Throughout this subsection, we assume that d is even, c £ Qn (— 2 d ~ 1 , —1), 
and for all m | d, m > 1, c is not an mth power of a rational number. 

Under this assumption, we achieve the following bound on the recurrence of the critical 
point: 

7 



Theorem 3.1.1. For each even d > 2, there exist positive integers 1 < Nd < 6 and 
1 < md < 6 such that there are at most Nd values of n £ N satisfying both 

n > 2771^ + 6 
and 

|/ n (o)| < (^"- 2 )-rf(i-rf- md ). 

Further, for d > 6, </ie result holds with rrid = 1 and iV<2 = 2, and /or d = 4, i/ie result 
holds with md = 2 and TV^ = 3. 



For those c satisfying the assumptions, Theorem 11.11 is an immediate consequence of 



Theorem 13.1.11 

Proof of Theorem ] 1. 11 If n £ Z(f, 0), Lemma |3. II and inequality ([2} together imply 

log \f n (0)| +d"- 1 logb<i Sd (n) logo + «(n) log |c|, 

d 

where (as above) 

s d (n) := y^dt 

is a sum over primes q dividing n, and w(n) is the number of distinct primes dividing n. 

Thus applying Theorem 13. 1.11 for all but at most Nd values of n with n > 2md + 6, we 
have 

d n- md -l _ 1 (B) < ^(»)lQg| C | _ 

d logo 

Since | = c € (—2, —1), we have \c\ < 6; also we have hsd(n) < d% . Thus 

By assumption, n — md — 1 > § + 2, and so 

d^ < u(n); 
since w(n) < log 2 (ra), this is false for all d > 2, n > 2. 

Therefore the size of the Zsigmondy set satisfies 



#Z(/, 0) < 2m d + 6 - 1 + N d < 23 
for all values of d > 2, with improved bound for d = 4 of 

#Z(f,0)<2m d + 6-l+N d = 12, 

and for d > 6 we have 

#Z(/,0)<2m rf + 6-l + iV d = 9. 

D 

The remainder of this section will be devoted to the proof of Theorem 13 .1.11 which relies 
on the proof of Mahler's quantitative result |12j on restricted rational approximation of real 
algebraic numbers. Examining the proof of Theorem 3 of [12j . we extract the following 
quantitative statement bounding the good rational approximates of real algebraic numbers: 

Theorem 3.1.2. [Mahler] Let S be a finite set of "primes, £ a real algebraic number of 
degree d > 2, and fi > \fd. Let R be the maximal absolute value of the coefficients of the 
minimal integral polynomial of £. Suppose e > is sufficiently small so that 



1-^-2^ M -(l + £ ) 2 >0. 



Then there do not exist rational S -integers — , — satisfying 



PH _ c 



< <?r. (3) 



which also satisfy 

• gf>(16i?)t, 

• 92 > 9i 2e ■ 

To apply this theorem to our setting, let C, be the positive dth root of |c|, and /i = 
d(l — d~ m ), with m to be chosen later. Since £ > 1, we have 

ci<ir-W-Mi = mo)i, 



i b d"- 

so if 

|/"(o)| < (b dn ~ 2 )- d{1 - d ~ m \ 



then |/™ 1 (0)| is a good approximate of £ in the sense of inequality ©. 

So we will apply Mahler's theorem to the iterates /™ _1 (0); to do so, we rewrite the last 
three conditions of Theorem l3.1.2l in our setting. Suppose that |/™ 1_1 (0)| and |/" 2_1 (0)| are 
both good approximates to (; i.e., satisfy inequality ([3]). Since the denominator of |/™ i_1 (0)| 
is qi = b d , we have 

q* > (16-R)- <^d ni ~ 2 log&> — logl6J?. 

ne 

Since \c\ £ (1, 2), we have R — \a\ < 26; also we have b > 2, so 

ni > logJ—) + 2 =* {b dni ~ 2 ) K > (b 6 )^ => d ni - 2 > — ^q1> (16i?)i 
ne ne 

Similarly, we have 

n 2 > Ui + log d ( — ) => q 2 > q^' ■ 
Therefore we have shown that Theorem 13.1.21 implies the following: 

Proposition 3.1.3. Suppose that |/™ 1_1 (0)| and |/™ 2_1 (0)| satisfy inequality {3|), with n\ > 
log d ( — ) + 2. Then we have 

n 2 < ni+log d ( — ). 

Proof of Theorem \3.1.1\ According to Proposition 13.1.31 in order to prove Theorem 13.1.11 
we must show that we can choose e and /i = d(\ — d~ md ) such that k > 0, and 

• 1 < md < 6, 



• 



2m d + 6>log d (^)+2, and 



• log d (!-) ^ 6 - 



Remark 3.1.4. In fact, we can weaken this last inequality; since |/ n (0)| < i =>■ |/ n+1 (0)| > 
i, we cannot have consecutive good approximates, and so we have Nd < ^ log d (^-). 

Suppose d > 6. Let irid = 1 and e = -4 (note n = d— 1). Then one can compute that 



K > §f > 0, and therefore 



10 



24 
!og d (-) < 6- 



24 
2m d + 6 = 8>log d ( — )+2. 



Therefore 



By choice of e, we have 

log d (^)=5 + log d (-)<6, 
and by Remark [3. 1.41 we conclude that N d < \ log d (^-) < 3. 

For d = 2, we simply note that the smallest m 2 and -/V 2 that can be achieved are found 
when e = .004 and to 2 = 6. In this case we have 

24 
2m 2 +6 = 18>log 2 (— ) + 2, 



and 



so we can take N 2 = 6. 



log 2 (^)=log 2 (15000)<14, 



Similarly for d — 4, we achieve optimal values at 7714 = 2 and e = j|g. In this case we 

have 

24 
2m 4 + 6 = 10>log 4 (— ) + 2, 
Ke 



and 



so we can take N4 = 3. 



. ,5d 2 , 11 , ,5. „ 
log 2 (^) = y+log 4 (2)<7, 



D 



Remark 3.1.5. In Mahler's proof, the goal was to achieve the result for the most general 
case. In our situation, the simplicity of the minimal polynomial yields slightly stronger 
results if we tighten the Diophantine approximation by hand. In particular, one can show 
that there is at most one n £ Z(f, 0) with n > 7. However, the proof is a lengthy and 
relatively unenlightening computation, so we choose to use Mahler's result, at the expense 
of the bound on the size of Z(/, 0); see \llf for this computation. 



11 



3.2 x d + c reducible over Q 

In the case when \c\~a has degree less than d over Q we have a stronger result: 

Proposition 3.2.1. Suppose that d is even, and c = j. € ( — 2 3Z7T , —1) smc/i t/iat £/iere exists 
m\ d, m ^ 1, and positive integers k, I with a = — fc m , 6 = Z m . TTien 2(/, 0) = 0. 

In order to prove the proposition, we find a lower bound for |/™(0)|: 

Lemma 3.2.2. Suppose d and c are as above. Then we have 

1 



l/"(0)| > 



db-2 



for all n > 2. 

Proof. By assumption, we have 



l/"(o)l = |/"- J (0)"-(* 



fc, ,/,.., ^..dX™" 1 / ,,„A m - 2 /fc\ fk^ r ""'' 



n/»-i(o)|m - y i • i (ir-^oji™) + (ir-'wi™) 



> iir-'wi"-*!, 



x m — 1 



since the right-hand factor is a sum of positive numbers, one of which is ( j) , which is 
> 1 by assumption. 

Write 8 for the positive — th root of y - for notational convenience we will set r = — , 
so that 8 r = j. From the above, we have 

i/ n (o)i > wr-'m^-ji 

= wr-'m - b\ ■ nr- 1 ^)^- 1 + ir- 1 ^*- 2 ■ + ■ ■ ■ + ft- 1 ! 

since j3 > 1. But we know that |/" _1 (0)| is a rational number whose denominator is b d 
and therefore a power of I . Therefore we have 



12 



I < i/|On-lUr fc i 



= nr~ 1 (o)-/3Hir- 1 (o)r i + ...+/3'- i i 

< ||r- 1 (0)|-/3|-rmax{|/"- 1 (0)|,/3}, 



noting that the first inequality is valid because the right-hand term divides /"(0) and thus 
cannot be 0, since is not periodic. By Lernma l3.il we then have 

' < iir _1 (o)i-)9i^-ici 



< \\p-\0)\-P\-d; 



Since r — — < %, we conclude that 

771 — 2 ' 



\ rm> \\r-\o)\-i3\>-——> 



as desired. □ 

Having achieved a lower bound for |/™(0)|, we can now prove the proposition. 
Proof. Suppose n > 3 with n e Z(f, 0), so that 

log |/™(0)| + d"" 1 log o<u;(n) log Icl+^d?" 1 logo. 

9 

By the lemma, we then have 

dlo S 1 , ,u„-i J + rf " lo S° < dw ( n ) lo S l c l + s d{n) log o, 
\d ■ 02 a J 

and so 



— d\ogd+ -d n logb < duj(n)log \c\ + Sd(n)\ogb. 
Since \c\ < 2, 



1 dw(n)log2 + dlogd 
-d -s d (n)< — . 

2 logo 

Since c is an roth power of a rational number, m > 1, we have 6 > 9, so 



13 



and so 



-d n - s d {n) < -u(n) + -dlogd, 



-d n 1 --logd--s d (n) < -w(n). 



Utilizing the bounds Sd(n) < d^ log 2 (n) and u)(n) < log 2 (n), we see that this is false for all 
d > 2 and all n > 3. 

Since from Proposition 12.61 we know that 2 £ Z(f,0) only if d = 2 and a = —(b ± 1), 
our assumption that c is an rath power guarantees that 2 ^ Z(f,0), and the proposition is 
proved. 

□ 

4 Existence of an Effective Bound M(c) 

Theorem 11.31 (see Section [5]) guarantees a maximal element of 2 in the Zsigmondy set ex- 
cept in the possibly recurrent case of d even and c £ (— 2 3TrT , —1). However, it is possible 
regardless of choice of c to use effective Diophantine approximation to bound the maximal 
element of the Zsigmondy set. In this section, we prove Theorem 11.21 using an improve- 
ment of Schinzel's result |14j on approximation of quadratic irrationals due to Bennett and 
Bugeaud [2]: 

Theorem 4.1. [Theorem 1.2 of £|J// Let \\x\\ denote the distance from x to the nearest 
integer. For every integer b > 2 and every quadratic real number £, there exist positive 
effectively computable constants e(£, b) and r(£, b) such that for all n > 1, 

\\rt\\> e{C,b) 



Proof of Theorem Al .2\ We may by Theorem 1 1 . 31 simplify our argument by assuming c = % £ 
(— 2^1, —1) and d even, so write c = — £ 2 , choosing positive square root £. For notational 
convenience, we denote the constants of Theorem 14. II by e and r respectively, so that for all 
n > 1, we have 



14 



Then for any n > 1, we have the following lower bound for |/"(0)|: 



l/"(0)| > 



|On-l| 
b d - 2 



-€ 



= fc-^'- 1 



6 



On-l| - C^~ 

-A < r , - 1 nti.A<r- I ii 



lltf" 



> b-^"' 1 



fe i(l-r)d—i 



l-l T Jtl-1 



Suppose now that n (£ Z(f, 0), so that by inequality ([T]) and Lemma |3. 11 we have 

dlog|/"(0)| + d n logb < s d (n) logb + duj{n) log \c\, 

where as before Sd(n) := ^2 d~« and w(n) := ^ 1 are sums over the distinct prime 
factors q of n. Our lower bound on |/"(0)| then implies 



r 1 

log e + -d"- 1 log 6 < ^Srf(n) log 6 + w(ra) log |c| , 



so 



T 1 1 

(-d 71 " 1 - -Sd(n)) log b < log - + w(n) log |c|. 

Since r is a constant, the left-hand side growth will be exponential in n for n sufficiently 
large, while the right-hand side is O(logn). Thus for n > M(c) for some sufficiently large 
M(c), we have a contradiction. Further, since r and e are effectively computable, M (c) is 
as well. □ 

Remark 4.2. The existence of the constant t is a consequence of an effective linear forms 
in logarithms bound and is not computed in 0/, but has a complicated dependence on £. 
Working through the proof of Bennett and Bugeaud 's theorem, r can be seen to be generally 
too small for a useful effective bound on the maximal element of the Zsigmondy set; in fact, 
it is on the order of the reciprocal of the logarithm of the fundamental unit ofQ(^/c), so 
M(c) is comparable to the logarithm of the regulator ofQ(^/c) plus a constant which is large 



15 



for dynamical purposes. For example, for f(z) = z 2 — |, the process gives a value of M(c) 
close to 80, and computationally checking primitive divisors for 80 iterates is an infeasible 
task. 

5 The Non-recurrent Case 

In this section we demonstrate that often M(c) is quite small; in fact, if c is chosen so that 
the critical orbit escapes to infinity, or simply avoids coming back too close to 0, we have 
M(c) = 2. To that end we prove Theorem 11.31 Recall our assumption that c ^ Z. In 
order to utilize inequalities [T] and [2j we connect the elements of the sequence {a n } to the 
corresponding Weil heights h(f n (Q)), or find bounds on the modulus of the critical orbit, 
respectively. In the case when \c\ > 2 3 = T , we can successfully use the former approach. 

Lemma 5.1. Suppose that c satisfies \c\ > 2 3TrT . Then |/™(0)| > |c| > 1 for all n>2. 

Proof. Since 

|/"(0)| = I/"" W + c\ = |c| • |£^M . /"-i( )««-i + i|, 
the lemma is immediate by induction. □ 

Denote by h the standard logarithmic Weil height h(P) on P 1 (Q). We will abuse notation 
and use h as a height on Q as well, in which case we have, for - in lowest terms, 



M^)=log(max{|r|,| S |}). 
By the lemma above, when \c\ > 2 3TrT , the inequality (fTJ) becomes the following: 



h(a n ) < ^h(ait). 
i 
Define the usual dynamical canonical height 



f n (P) 
h f (P) = lim LL1 ) 

n— >oo W 



and recall that for all P and all n G N, 



h f (f n (P)) = d n h f (P). 
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Further, there exists a constant C such that for all a £ Q, 

\h(a)-h f (a)\<C. (4) 

Therefore our inequality becomes 

h f (a n )-C<J2Chf(a f ) + C). (5) 

i 
To achieve an effective result, we make the constant C explicit in the following lemma. 

Lemma 5.2. Let f(z) = z d + c be as above. Then we can take the constant C of inequality 
01 to beh(c) + \og{2). 

Proof. We use the methods of Theorems 3.11 and 3.20 of [17] ■ Consider / as a morphism 
[<t>z ■ 4>w] on P 1 given by [z : w] i-> [z d + cw d : w ]. Let h denote the logarithmic Weil height 
as above, and for each place v of Q, h v the local height at v. Since 

\z d + c\ v < (5„max{|z|^,|c|^}, 

where S v — 1 for v non-archimedean and 8 V = 2 for the archimedean place, we have 

h v ((j>(P)) <logS v + dh v (P) + h v (c). 

Similarly, we have 

\z d \ v < \z d + c - c\ v < 6 V max{|z d + c\ v , \c\ v }, 

so 

dh v (P) < \ogS v + h v {4>{P)) + h v (c). 

Combining these estimates and taking the sum over all places of Q, we see that 

-log2 - h(c) + h((/)(P)) <dh(P) < log 2 + h(<t)(P)) + h(c), 

and so 

\h(<P(P)) -dh(P)\<h(c)+ log(2). 

Taking a telescoping sum, we see that 

i^(P ) -MP)i< Mc) ;_ lo 1 s(2) <Mc) + iog(2), 

as desired. D 

17 



We can now prove an effective Zsigmondy result: 

Proposition 5.3. Suppose \c\ > 2^. Then Z(f,0) = 0. 

Proof. First note that by Proposition 12.61 and the assumption \c\ > 2 3T7T > 2, it suffices to 
prove that n $ Z(f, 0) for all n > 3. 

Let C be as given in inequality @. By inequality (JS|), if a n fails to have a primitive 
prime divisor, we have 

M/"(0)) -C< «(n)C + £M/ ? (<>))> 

where o;(n) denotes the number of distinct prime divisors of n. Therefore we have 

d n h f (0) < {oj(n) + 1)C + h f (0) Y, d%. 

q 

To simplify notation, write Sd(n) = $Z d«\ with q taken over distinct primes of n. Since 

is not preperiodic, hf(Q) > 0, and the inequality above can be written 

d n - s d (n) C 



u(n) + l hf(0) 
by Lemma 15.21 we conclude that 

d n - s d (n) < fe(c)+log2 
w(n) + l " ^(0) 

We now use a remark following Lemma 6 of [8] to get a lower bound for hf(0): 
Lemma 5.4 (Ingram). Suppose \c\ > 2 d ~ 1 , and f(z) = z d + c. Then 

h f (c) > - d h{c). 

Consequently, we have 

hf(0) > ^h(c). 

Thus if a n has no primitive prime divisor, n must satisfy 
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dn -; Sd{n) < d 2 /l(c) + ! og2 = <?(i + ^) < i.5d 2 , 

uj(n) + 1 h(c) h(c) 

where the right-hand inequality holds because b > 2 and \c\ > 2 3TrT > 2 together imply that 
h(c) = \og\a\ > log 4. 

Since d™ — Sd(n) grows very quickly with n, this gives a strong restriction on n; in fact, 
one can use the bounds Sd(n) < d? log 2 (n) and w(n) < log 2 (n) to see that 

d ^4 > 1.8rf 2 
(w(n) + 1) 

if d > 4, n > 3, or d > 3, n > 4, or d > 2, n > 5. 

Thus the only cases that remain are d = 3 and n = 3, or d = 2 and n = 3, 4, which we 
check by hand. 

If d = 3 and n = 3, we compute 

/ 3 (0)^(aV + 6 2 ) 3 + & 8 ). 

Since a and & are coprime, the term (a 2 (a 2 + b 2 ) 3 + b 2e ) can have no common divisors with 
a; but since it is a sum of positive integers and b > 2, (a 2 (a 2 + b 2 ) 3 + b 26 ) > 2 and so is 
divisible by some prime. 

Therefore 03 has a primitive prime divisor for d = 2 or 3. 

Finally we turn to the case when d = 2 and n = 4. If d = 2 and 4 <G Z(f,0), then we 
have 



4 " v /i(c) 
and so 



1 log 2 
< 6 



2 - /i(c) 
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and so a < 9. But by assumption, we have £ > 2~ = 4, so the only possibility is a = ±9 and 
b = 2. One can check by hand that for these values of c, 03 has a primitive prime divisor, 
and the proposition is proved. □ 

In the remainder of this section, we cannot necessarily utilize height functions, but non- 
recurrence of the critical orbit will provide upper and lower bounds on |/™(0)| for all n, 
which can be used in conjuction with inequality ((2|). 

We have straightforward bounds when c is positive; the proof of the following lemma is 
an easy induction: 

Lemma 5.5. Suppose c > 0. Write C(n) = max{c, c d }. Then for all n > 1, we have 

C{n) </ n (0) <2^^ 1 C{n). 

Proposition 5.6. Suppose c > 0, or c < and d is odd. Then Z(f,0) = 0. 

Proof. First note that it is sufficient to prove the proposition for c > 0, since if c < and d 
is odd, we may replace c with — c and the forward orbit of will be unchanged, modulo sign. 
Therefore we assume that c > (and thus the forward orbit consists of positive numbers) . 
In light of the remark following Proposition l2.6l we must prove that n <£ Z(f, 0) for all n > 3 
and all d > 2. 

We recall that if n € Z(f, 0), then we have 

logr(0) + rf"- 1 logfe<^(log/f(0) + df- 1 log6), 

with the sum over distinct primes q dividing n. Multiplying by d and applying the preceding 
lemma, we have: 



d\ogC(n)+d n \ogb<^2 
rearranging, we have 



— log2 + dlogC(-) + d« log 6 

a — 1 q 



logC(n)-^logC(-) 

1 



+ [d n - s d (n)} log b < j—[S d (n) log 2. 
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Checking by cases, we see that the left-most term is always non-negative, and therefore 
we have the inequality 

[d n - s d {n)} log b < -^—s d (n) log 2. 
a — 1 

By assumption, c is non- integral and so b > 2, and therefore 

[d n - s d (n)} log 2 < — js d (n) log 2, 
and so 



d n - ^s d (n) < 0, 
a— 1 



which is impossible for any d > 2, n > 3. 



D 



Next we consider the situation when —1 < c < and d is even: 



Proposition 5.7. Suppose —1 < c < and d is even. TTien Z(f,0) — 0, unless d — 2 and 
a + 6 = 1, m which case 2(f, 0) = {2}. 

Proof. By Proposition l2.6[ we must prove n ^ -2- (/, 0) for all n > 3. We utilize the following 
bounds, which by assumption on c and d hold for all n > 0: 

|cl(l- jcl^- 1 ) < l/"(c)| < |cj. 
Together inequality ([2]) and these bounds imply that we have n £ Z(f, 0) only if 

log(|c|(l - |c| d_1 )) + d"- 1 log 6 < «(n) log |c| + \ogbJ2 ^ -1 . 
Multiplying by d and rearranging, we have 
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(d n - s d (n))logb < d(^(«) - 1) log |c| - dlog(l - Ic^- 1 ) 

< -dlog(l - lef- 1 ) 

= d(d-l)log6-rflog(6 rf - 1 -|a|^ 1 ) 

< d(d-l)log&. 

We conclude that 

d n -s d (n)-d 2 + d<0, 
which is impossible for all d > 2, n > 3. Thus the proposition is proved. □ 

The final non- recurrent case tightens the bound on |c|: 

Proposition 5.8. Suppose 2~^ < \c\ < 2 1I = T Then Z(f, 0) = 0, unless d = 2 and a + b = 
— 1, in which case Z(f,0) = {2}. 

Proof. If d is odd this follows from Proposition 15.61 so we assume d is even. Again it is easy 

1 d 

to bound the critical orbit by induction; since 2 d - 1 < \c\ <2 d - 1 , we have 

log |c| < log |/"(0)| < (3d"- 1 - 1) log2 

for all net 

Suppose n € Z(f, 0). Then combining the above bounds with inequality ([2]), we have 

dlog|c|+d n log6<^((3d^-d)log2 + d? log 6), 
i 
and so 

(d n - s d (n))\ogb < 3s d (n) log 2 -w(n)d log 2, 

which is impossible for b > 2, d > 2 and n > 3. 

□ 

Proof of Theorem \1.SH The Theorem follows immediately from Propositions 15.31 15.61 15.71 
and EH □ 
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6 Computing M(c) on the boundary of the 

Mandelbrot set 

In Section [5] we showed that if there were a norm-based obstruction to critical orbit re- 
currence, then M(c) is quite small. One can also construct a dynamical obstruction to 
recurrence and achieve a small M(c) for certain values of c, which is outlined below for 
d = 2. In particular, we will prove that M(c) < 3 for those values of c which are not too 
close to any c for which is preperiodic; i.e., the centers of hyperbolic components of the 
Mandelbrot set. We are indebted to Xavier Buff for suggesting this approach. 

Throughout this section, we let f c (z) = z 2 + c, considering c as a complex parameter. 
For each n £ N, fix p n > 0, and define D(n, p n ) to be the set of complex parameters c such 
that lies in an attracting basin of some point a with exact period n and |(/™)'(a)| < Pn- 

Theorem 6.1. Define D(n,p n ) as above with p n — min{4;, 2 „-i }■ Write 



4' 22" 



V:=C- (J D(n u 



Then for all c = |- € T>, we can take M(c) = 3, with 3 £ Z(f, 0) if and only if c = — |. 

The strategy for proving the above is to conformally conjugate /" on the immediate 
basin of the attracting cycle to a Blaschke product on the unit disk. Then the theorem of 
de Branges (see Theorem 16. 3p and the Maximum- Modulus Principle provide the following 
uniform bound: 

Proposition 6.2. Fix n and < p < j. Then for all c E C \ (Ufci n D(k, p)), we have 

I/"(o)I>p-^- 

(In particular, if c lies on the boundary of the Mandelbrot set, the lower bound holds 
for all n and any choice of p < -£). 

Proof. We will for convenience suppress the dependence of D(n, p) on p. Choose a radius 
R sufficiently large so that |/™(0)| ^> 1 for all |c| > R, and consider the domain 

D n = n(o,R)n(c\\jD(k)). 

k\n 
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Since D n does not contain any point c with critical period dividing n, /™(0) is a non- 
vanishing holomorphic function on D n . Therefore we can apply the maximum- modulus 
principle to the reciprocal of /™(0) as a function of c on this domain, and we see that the 
minimum value of |/"(0)| must be obtained on the boundary of D n . By our choice of R, 
this minimum is in fact obtained on the boundary of some D(k); i.e. |/"(0)| as a function 
of c is bounded below on D n by the value of |/™(0)| when c is chosen such that lies in an 
attracting basin of a point a with period k dividing n, with multiplier of modulus p. Thus 
it suffices to provide a bound for these boundary c. 

Suppose c is a parameter such that is in the basin of attraction of a point a of exact 
period n and multiplier p, and denote the immediate basin of attraction of a by V. We 
have a conformal isomorphism <fi : B — > V; choose coordinates so that 0(0) = a. Write 
.9 := 4>~ l ° /" ° 4>- 

Note that /™(z) is a proper map on V and has well-defined degree. By the chain rule, 
is the only critical point of /"(-?) which lies inside of V , and it has ramification index 2. 
Therefore, since V is simply connected, the Ricmann-Hurwitz formula implies that /" is a 
degree 2 self-map of V. So g(w) is a proper, holomorphic, degree 2 map of the unit disk to 
itself which fixes 0. Therefore g is a Blaschke product: 

a-w 

g(w) = \w ■ — 

1 — aw 

for some aeB and |A| = 1. But computing the derivative of g, we see that 

p = |«/(0)| = |A||a| = |a|. 

Thus, applying a rotational coordinate change if necessary, we may assume that a = p, and 

so 



g(w) — Xw ■ 



1 — pw 

We wish to use this correspondence to find an upper bound for the ratio f ° 'L-. , , which 
along with a lower bound for \a\ will provide the desired lower bound for |/"(0)|. We 
normalize <fi, by defining ip : D — > C to be 
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cj)(w) - a 



Let p = 1 (0); since p is the critical point of g, we find p = — — , and so in 



p 
particular our assumption that < p < \ implies < p < 4 — V15. We have: 

\a\ \g(p)- P \ \a\ \g(p)-p\ \<f>(0) ~ <t>(p)\ W)~P\ 



(6) 



l/ c n (0)| \P\ \p\ |/ c "(0)| |p-0| \4>(g(p)) - m\' 

We recall the deep theorem of de Branges (see [4] or the excellent expository article [20]): 

Theorem 6.3. [de Branges] Suppose ip(w) : D — > C is one-to-one, with tp(0) = and 
"0'(O) = 1. Then the coefficients of the power series expansion 

ip(w) = z + a 2 z 2 + a 3 z 3 + ... 

satisfy \a n \ < n for all n > 2. 

As a consequence of de Branges' theorem, we can use the equality above to provide an 
upper bound for 

\<KQ) - <t>(p)\ \9(p)-p\ _ IV»(p)I |g(p)-p| 
b-0| \ct>(g(p)) - <f>(p)\ \ P \ IVCffCp)) - -0(p)l * 

Corollary 6.4. 

\^{p)\ \9Jp)-p\ < 4 
\p\ ' IV»(s(p)) - V-(p)I ~ ' 



Proof. Since p = — — — — , we can compute \g(p)\ < p 2 ■ Considering the power series 
expansion of ip, we have 

■^y;-y > i - e k\ • \gipr- 1 +9 (pt- 2 p+ ... +P- 1 !. 

Therefore the theorem of de Branges and the estimate \g(p)\ < p 2 yield 

\i>{g(p))-i>(p)\ ^ \-_n-i p"- 1 



> i - 53 np,i 



\g(p)-p\ ^ P-i 



Computation of the power series on the right gives 



MgfrO) - ^(P)l > 1 P(P 4 - P 3 - 2p 2 + 3p + 2) 1 
|S(P)-P| " (1-P 2 ) 2 2 
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with the right-hand inequality holding because < p < 4 — V 15 



On the other hand, we have 

\i>(p)\ 



p ^ (i-p) 2 



and combining the two inequalities completes the proof of the corollary. □ 

Since in addition we have 

j£Mz£l = |£W_ 1| > 1 _ | PW | > 1 _ J , > l 

\p\ P P 2 

Corollary [63] and Equation ((6]) give 

"" <8. 



l/?(0)l 
By the chain rule, we have 

p=k/ c ")'(«)i= n i/'(/ fc («))i=2- n i/ fe ( a )i. 

0<k<n 0<k<n 

Since is in the basin of attraction of a, c lies in the Mandelbrot set and thus has modulus 
at most 2. Consequently, \z\ > 2 =► |/ c (z)| = \z\ ■ \z + -| > \z\, and so since a is periodic, 
each iterate of a has modulus bounded above by 2. So we conclude that 

1 
\a\> p • -r. — t-. 

Therefore 

|£(0)|>p--^. 

One can use the same methods in the situation when a has exact period k \ n to obtain the 
same lower bound, completing the proof of the theorem. □ 



Having achieved a lower bound for |/™(0)|, we can now prove Theorem 16.11 We note 
that the choice of p n — 2 „_ 2 in the Theorem is the minimal value to achieve the tightest 
possible Zsigmondy result. 

Proof of Theorem \6.1[ Define D(n) as above for each n with p n — „_% , and write 

S:=C- [JD(j 



in) 
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Suppose that c = ? G S n (—2,-1). Then if a„ fails to have a primitive prime divisor for 
n > 3, we have (as shown in preceding sections) 

2 log |/ c "(0)| + 2" log 6 < 2w(n) log |c| + £ 2? log 6, 

where the sum is taken over distinct primes q dividing n, and w(n) is the number of distinct 
primes dividing n. Write S2(n) = 5Z i„ 2«". Then \c\ < 2 and the lower bound for |/™(0)| 
obtained above yields 

(2 n - s 2 {n)) log b < (2w(n) + 4n + 4 + 2"- 1 ) log 2. 

Since b > 2, this is false for all n > 7. In fact for b sufficiently large (b > 13 will suffice), 
this will be false for all n > 3, and the remaining finite number of cases can be checked to 
achieve the theorem. □ 
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